University of Bahrain 

College of Information Technology 
Department of Computer Science 

ITCS253 Discrete Structures II 
Second Semester 2014/2015 

Exam #1-75 Minutes 


STUDENT NAME 


STUDENT# 


SECTION 


SERIAL 



This exam contains 6 pages (including this cover page) and 6 questions. 
Check to see if any pages are missing. Enter all requested information. 


You are not allowed to use books, notes, or mobiles 


Question 

Points 

Score 

1 

7 

A 

2 

7 

T 

3 

8 

5" 

4 

4 

k 

5 

7 


6 

7 

> 

Total: 

40 

3 6 


Instructor: Dr. All Alsaffar Sections# 1 & 2 


ITCS253 Discrete Structures II 


Page 1 of 6 


March 30# 2015 


ITCS253 Discrete Structures II 


Exam #1 


Second Semester 2014/2015 



^ yj X — 1 

(1) Let / : A — ► R defined by f(x) = — — and g : R — > R defined by g(x) — \x\ - 1 

x £ 

(a) 2 points Find an appropriate domain A for f. Justify your answer. 
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(b) [3 points] Find the range of g. 
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(c) [2 points] (i) Find go f (ii) Does fog exist? Justify your answer. 
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(2) Define a function : R — > R by f(x) = 3a: 2 + 12x + 2. 

(a) [4 points] Find the range of /. 
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(b) [3 points] Is / one-to-one ? Prove your answer. 
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(3) Consider the operation * defined on G = {1,2, 3,4} by the table. 
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Abb time tliat is an associative operation on G. Please answer the following questions and justify 
your answers. 

(a) ,5 points] Show that (G, *) is a group. 
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(c) [2 points] Let x e G and suppose (2 * x) -i = 3. Find x. 
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(4) [4 points Suppose G is a group. For any a,b€G, if a ~ 2 = e, show that 

(o * b)- 1 * 6] 2 = e 
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(5) Answer the following questions. 


~Cth ^ a) 


( a ) [3 points] Consider the sequence of numbers 3, 2, 1.0 —1 -2 -3 —A 
Write a recurrence relation to the above sequence. 



— 3^ — * f / 


n 


> 4 1 1/ 


(b) [4 points] Find a solution to the recurrence relation in (a) using the Iteration Method. 
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